Search results for "Buffer overflow"
showing 2 items of 2 documents
A Quick Simulation Technique for a Fluid Information Storage Problem
2001
Summary In this paper we present an application of Importance Sampling (IS) for quick simulation of buffer overflow probability in a statistical multiplexer loaded with a number of independent Markov modulated fluid sources. Runtime improvement is deducible from NMCσ2(p) and NISσ2(p*) that characterize the trade-offs between sample size and variance of the estimators of buffer overflow probability experienced in Monte Carlo (MC) and Importance Sampling simulations. By assuming that the same precision is achieved for the two kinds of simulations if σ2(p)=σ2(p*), an approximate closed form expression for the ratio NIS/NMC is derived, and it is minimized with respect to the load of the multipl…
Optimal Buffer Resource Allocation in Wireless Caching Networks
2019
Wireless caching systems have been exhaustively investigated in recent years. Due to limited buffer capacity, and unbalanced arrival and service rates, the backlogs may exist in the caching node and even cause buffer overflow. In this paper, we first investigate the relationship among backlogs, buffer capacity, data arrival rate and service rate, utilizing the martingale theory which is flexible in handling any arrival and service processes. Then given a target buffer overflow probability, the minimal required buffer portion is determined. If the devoted buffer capacity can fulfill all serving users' minimal buffer requirements, an optimization problem is constructed with the objective to m…